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REMARKS 

A substitute specification, complying with 37 C.F.R. §§ 1.52 (a) and (b), is attached 
herewith along with a copy showing the changes to the original specification as requested by 
the Examiner under 37 C.F.R. § 1.125 (Office Action, dated February 17, 2004, page 2, lines 
8-15). Of note, the definition of "internal cell" in paragraph [0038] has been revised to 
include cells "wholly in a region outside of the boundary" in addition to cells "wholly in the 
interior of the "boundary" as supported by Figure 4 as originally filed. The instant substitute 
specification includes no new matter. 

The drawings have been amended to label various sub-cells illustrated in Figures 2 
and 4, and to add the character reference "1" to Figure 4 relating to the "object 1" described 
on page 7, line 2, of the specification as originally filed. Figure 7A has been labeled "prior 
art." No new matter has been added to the present application by these drawing 
amendments. 

Claims 1-6 have been amended and add new claims 7-19 added. Claims 1-6 have 
been amended to improve grammar, punctuation, format, and to remove character references, 
all of which have no limiting effect on the scope of these claims. Claim 1 has been further 
amended to particularly point out and distinctly claim that the Octree division step is —by 
modified Octree division— as described on page 9, line 18, to page 11, line 3, of the 
specification as originally filed. Claim 2 has been amended to particularly point out and 
distinctly claim that the "internal cell" is "located in the interior or the outside region of the 
object" as supported by Figure 4 of the application as originally filed. 

New claims 7-19 have been added. Specifically, new claims 7-12 correspond to the 
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subject matter of claims 1-6, respectively, but re- written in language that does not invoke 
"step-plus-function" under 35 U.S.C. § 1 12, sixth paragraph. New claims 13 and 14 recite 
recursive repeats of the modified Octree division as supported on page 5, line 9, to page 7, 
line 16, and Figures 1 and 2 of the application as originally filed. 

New claims 15-17 recite subject matter similar to new claims 10-12, respectively, but 
are dependent upon different claims. New claim 18 depends upon claim 17 and further 
recites the step of "acquiring cut points" as supported on page 10, lines 7-14, of the 
specification as originally filed. New claim 19 depends upon claim 18 and further recites the 
step of "expressing corner points by cut points possessed by adjacent boundary cells" as 
supported on page 11, lines 4-12, of the specification as originally filed. 

The present amendments to the specification, drawings and claims adds no new 
matter to the instant application. 

The Invention 

The present invention pertains broadly to a method of storing substantial data 
integrating shape and physical properties such as would be used to store substantial data 
integrating shape and physical properties of an object so that the data can be stored in a small 
storage capacity. In particular, in a first embodiment in accordance with the present 
invention, a method of storing substantial data integrating shape and physical properties is 
provided that includes the steps of: (a) an external data input step (A) for inputting external 
data consisting of boundary data of an object; (b) an Octree division step (B) for dividing, by 
modified Octree division, the external data into cubical divided cells with boundary surfaces 
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orthogonal to each other; and (c) a cell data storage step (C) for storing the values of physical 
properties for each of the cells. 

In accordance with a second embodiment of the present invention, a method of 
storing substantial data integrating shape and physical properties is provided that includes 
the following steps: (a) inputting to a computer external data consisting of boundary data 
of an object; (b) dividing, by modified Octree division, the external data into cubical first 
cells with boundary surfaces orthogonal to each other; and (c) storing the values of 
physical properties for each of the first cells. 

Various other embodiments in accordance with the present invention are recited in 
the dependant claims. An advantage of the various embodiments, in accordance with the 
present invention, is that a method of storing substantial data integrating shape and 
physical properties is provided that more efficiently stores substantial data so that smaller 
storage capacities can be utilized during CAD and simulation operations. Furthermore, the 
methods in accordance with the present invention actually allow for the integration of 
CAD and simulation operations because the modified Octree division makes it possible to 
manage information related to both procedures. 

The Rejections 

Claims 3 and 4 stand rejected under 35 U.S.C. § 1 12, second paragraph, as indefinite. 

Claims 1-5 stand rejected under 35 U.S.C. § 103(a) as unpatentable over the Kela 
reference ("Hierarchical octree approximations for boundary representation-based geometric 
models," 1989) in view of Shu et al. (U.S. Patent 6,075,538). Claim 6 stands rejected under 
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35 U.S.C. § 103(a) as unpatentable over the combination of the Kela reference and the Shu 
Patent, and further in view of Dundorf (U.S. Patent 5,197,013). 

Applicants respectfully traverse the rejection and request reconsideration of the 
instant application for the following reasons. 

Applicants' Arguments 

Applicants assert that claims 1-19 are now in compliance with 35 U.S.C. § 112. 

1 03 Rejections 

The courts have held that to reject claimed subject matter in view of a combination of 
prior art references, a proper analysis under 35 U.S.C. § 103 must show that (a) the prior art 
would have suggested to those of ordinary skill in the art that they should make the claimed 
composition or device, (b) the prior art reveals that in so making, one of ordinary skill would 
have a reasonable expectation of success, and (c) both the suggestion and the reasonable 
expectation of success is found in the prior art and not in applicant's disclosure. Tn re Vaeck, 
20USPQ2d 1438, 1442 (Fed. Or. 1991). 

The Kela Reference 

The Kela reference teaches "hierarchical octree approximations for boundary 
representation-based geometric models" that includes an octant classification procedure, as 
shown in Figure 1 , using three types of octants: (i) "IN" octants, which are located wholly in 
the interior of the solid object, (ii) "OUT" octants, which are located wholly outside of the 
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solid object, and (iii) "NIO" octants, which are boundary octants being neither wholly inside 
or wholly outside of the solid object (Kela reference, p. 355, col. 2, lines 2-20). 

As admitted by the Examiner, the Kela reference does not teach the step of "storing 
the values of physical properties" as recited in claims 1 and 7 (Office Action, dated February 
17, 2004, page 4, lines 9-10). In addition, the Examiner admits that the Kela reference does 
not teach (a) "acquiring cut points" as recited in claims 3, 9 and 18 (Office Action, dated 
February 17, 2004, page 6, lines 5-11); (b) that each "internal cell has one kind of physical 
property value as an attribute, and each boundary cell has two kinds of physical property 
values relating respectively to the interior of the object and to regions outside of the object" 
as recited in claims 4, 10 and 15 (Office Action, dated February 17, 2004, page 6, lines 17- 
19); (c) that the "physical values consist of constant values which do not change by 
simulation, and variables which change as a result of simulation" as recited in claims 5,11 
and 16 (Office Action, dated February 17, 2004, page 8, lines 6-8), and (d) that the "external 
data" is "curved surface data for a three dimensional CAD or CG tool" as recited in claims 6, 
12 and 17 (Office Action, dated February 17, 2004, page 9, lines 7-8). 

In addition, Applicants assert that the Kela reference teaches a conventional Octree 
division method, and neither teaches nor suggests the "modified Octree division" recited in 
claims 1 and 7 in accordance with the present invention. The Examiner's attention is 
directed to Figures 7A and 7B of the present application, which illustrate the difference 
between conventional Octree division (see Figure 7A) and modified Octree division (see 
Figure 7B). Applicants' "modified Octree division" is fully described on page 9, line 25, to 
page 10, line 14, of the specification as originally filed. 
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Furthermore, the Kela reference teaches classifying each octant as either "IN," 
"OUT," or "NIO" (boundary), which is different from the presently claimed invention. As 
recited in claims 2, 8 and 13 of the present invention, each "cell is classified as either an 
internal cell. . .or a boundary cell." In other words, the presently claimed invention as recited 
in claims 2, 8 and 13 is limited to classifying only two types of cells (i.e., internal or 
boundary). A person skilled in the art would instantly recognize that the computational 
algorithm taught by the Kela reference would be inoperational if limited to only two of the 
three octant classifications. Therefore, there is nothing in the Kela reference that reasonably 
teaches, or even suggests, a "method of storing substantial data integrating shape an physical 
properties" that would classify "cells" as either "internal" or "boundary" as recited in claims 
2, 8 and 13 of the present invention. 

In view of all of the apparent deficiencies of the Kela reference outlined above, the. 
Kela reference can neither anticipate, nor render obvious, the subject matter of claims 1-19 of 
the present invention. 

The £hn Patent 

The Shu Patent teaches a "time and space efficient data structure and method and 
apparatus for using the same for surface rendering," which utilizes conventional octrees, 
preferably summarized information octrees (SIOs), (col. 5, lines 46-65). It is noted that the 
Shu Patent actually teaches 2-dimensional quadtrees, and merely suggests application to 3- 
dimensional SIO (col. 5, line 66, to col. 6, line 8). The Shu Patent teaches that in 3- 
dimensions, the volume data set for a 3 -dimensional space scalar field would be partitioned 
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into NxNxN identical cubes, with each cube having 6 faces and 8 voxels (col. 6, lines 18-34). 
Each "cube" is also referred to as a "cell," and each cell is classified according to its density 
value as either a 0-cell, a 1-cell, or an S-cell (col. 1, line 25, to col. 2, line 27). Specifically, 
Shu defines cells as follows: an 0-cell has, for each of the 8 voxels, a density value less than 
a threshold value t; a 1-cell has, for each of the 8 voxels, a density value more than the 
threshold value t; and an S-cell has some voxels with a density value less than t and some 
voxels with a density value greater than t (col. 2, lines 14-27). 

There is nothing in the Shu Patent that teaches, or even suggests, the "modified 
Octree division" recited in claims 1 and 7 of the present invention. Furthermore, the Shu 
Patent teaches a three-way classification scheme (i.e., 0-cell, 1-cell, S-cell) for each cell of 
the volume data set, which is similar to the three-way classification scheme (i.e., IN, OUT, 
NIO) taught by the Kela reference. Therefore, the Shu Patent fails to teach the two-way 
classification of "cells" as either "internal" or "boundary" as recited in claims 2, 8 and 13 of 
the present invention for the same reasons that the Kela reference fails to teach this 
limitation. 

The DnnHorf Patent 

The Dundorf Patent teaches a "method of forming a carved sign using an axially 
rotating carving tool," which relates to producing a carved sign using a CAD/CAM computer 
(col. 7, lines 1-10). The Dundorf Patent teaches an application of the parametric cubic curve 
to geometrical and graphical modeling (col. 9, line 19, to col. 12, line 55), and suggests that 
conventional Octree encoding can be used as a data structure for representing a three- 
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dimensional object (col. 17, lines 18-40). However, the Dundorf Patent does not teach, or 
even suggest, the "modified Octree division" recited in claims 1 and 7 of the present 
invention, and the two-way classification of "cells" as either "internal" or "boundary" as 
recited in claims 2, 8 and 13 of the present invention. 

Applicants also note that none of the prior art references teach, or even suggest, the 
step of "acquiring cut points" as recited in new claim 18 and the step of "expressing corner 
points by by cut points possessed by adjacent boundary cells" as recited in new claim 19. 

Summary of the Prior Art 

It is apparent that neither the Kela reference, the Shu Patent, nor the Dundorf Patent 
teach, or even suggest, the "modified Octree division" recited in claims 1 and 7 of the present 
invention, and the two-way classification of "cells" as either "internal" or "boundary" as 
recited in claims 2, 8 and 13 of the present invention. For this reason alone, no combination 
of the Kela reference, the Shu Patent and the Dundorf Patent can properly sustain a rejection 
under 35 U.S.C. § 103(a) of independent claims 1 and 7, and dependent claims 2, 8 and 13, 
of the present invention. 

The Examiner's T In substantia ted Assertions 

First, with respect to claim 3, the Examiner asserts that Applicants' Specification 
discloses on page 3 that "'Each boundary cell can be strictly or approximately replaced by 
cut points." (February 17 th Office Action, page 6, lines 8-1 1).' Applicants believe that there 
is no such admission on page 3 of the originally filed specification of the present application. 
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Applicants point out that the original specification actually describes further Octree division 
of boundary cells until a sufficient number of cut points are acquired to reconstruct boundary 
shape elements (Original specification, page 10, lines 7-10). In addition, the Examiner 
appears to be using Applicants' specification as if it were prior art, which it is not. 
Applicants remind the Examiner that only teachings grounded in the prior art, and not the 
Applicants' disclosure, can be used against Applicants' claims. Tn re Vaeck, 20 USPQ2d at 
1442. 

Second, with respect to claim 5, the Examiner admits that the Kela reference does not 
teach that the "physical property values consist of constant values which do not change by 
simulation, and variables which change as a result of simulation" (February 1 7 th Office 
Action, page 8, lines 5-7). The Examiner states that it is well known in the art that stored 
values would be either constant values or variable values, and then draws the conclusion that 
it would be obvious to provide physical property values that are constant values and variable 
values (February 17 th Office Action, page 8, lines 8-16). 

The Federal Circuit has ruled that subjective belief and unknown authority is an 
improper basis for establishing motivation, and cannot be used in establishing 
unpatentability. ImeJLfifi , 61 U.S.P.Q.2d 1430, 1434 (Fed. Cir. 2002). In fact, the Federal 
Circuit has ruled that the Administrative Procedure Act creates a statutory duty for the U.S. 
Patent & Trademark Office to provide evidence in support of unpatentability determinations. 
TnreT.ee, 61 U.S.P.Q.2d at 1433. 

In view of the rulings of the Federal Circuit, the Examiner's subjective belief, in the 
absence of evidence, is insufficient to support a rejection of claim 5. Applicants respectfully 
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request that the Examiner provide a reference to support that "physical property values 
consist of constant values. . .and variables. . .," as recited in claims 5,11 and 16 of the present 
application, is taught by the prior art. In the absence of such a prior art teaching, the 
Examiner's rejection of claims 5, 1 1 and 16 is untenable and should be withdrawn. 

Conclusion 

Claims 1-19 as amended are now in compliance with 35 U.S.C § 1 12. Furthermore, 
the rejection under 35 U.S.C. § 103 standing against the claims is untenable and should be 
withdrawn because neither the Kela reference, the Shu Patent nor the Dundorf Patent teach, 
or even suggest, the "modified Octree division" recited in independent claims 1 and 7. All of 
the remaining claims depend, either directly or indirectly, upon claims 1 and 7 and are 
likewise allowable. 

For all of the above reasons, claims 1-19 are in condition for allowance and a prompt 
notice of allowance is earnestly solicited. Questions are welcomed by the below-signed 
attorney for applicants. 



2300 Ninth Street, South 
Arlington, VA 22204 

Telephone: (703) 979-5700 
Facsimile: (703) 979-7429 
Customer No.: 24203 



Respectfully submitted, 



GRIFFIN & SZIPL, PC 



GRIFFIN & SZBPL, PC 
Suite PH-1 
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STORAGE METHOD OF SUBSTANTIAL DATA 
INTEGRATING SHAPE AND PHYSICAL PROPERTIES 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 

[0001] The present invention relates to a method of 

storing substantial data that which can store substantial data 
pertaining to integrating shape and physical properties in a 
small storage capacity so as to integrate CAD and simulation 
10 processes . 

Description of the Related Art 
[0002] In the f ield location of high technology research and 
development, due to with increases in sophistication and 

15 complexity, an enormous amount of trial and error has been 
necessary— which thcrcby increases ing risk of error in the 
course of technology development . For a our country aiming at 
developing a science and technology baaed country , it is very 
important to minimize these development risks and to achieve 

20 increased sophistication witha^d greater efficiency of the 
development process . 

[0003 ] At present, in the f ield location of computer 
research and development, simulation means^ such as GAB 
2 5 -(-Computer Aided Design (abbreviated CAD ) , CAM — (-Computer Aided 
Manufacturing (abbreviated CAM ) , €AE — (-Computer Aided 
Engineering (abbreviated CAE ) , and CAT — (-Computer Aided 
Testing (abbreviated CAT ) , are irs used for simulating design, 
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work, analysis, and test situations , respectively. 

On the other hand Furthcr , less commonly used 

simulation means include duc to the bencfito arioing from the 
prcoont invention, C-Simulation (Corporation Simulation) of 
5 continuous simulation, A- CAM (Advanced CAM) considering work 
process, and D-f abrication (Deterministic fabrication) 
providing ultimate accurac yy arc to be in common uac . 

[0004] For ln the conventional simulation means such as 
10 listed dcocribed above, an— object data is stored by GBG 

-(-Constructive Solid Geometry (abbreviated CSG ) or by D rep 
4Boundary Representation (abbreviated B-rep ) . 

However, because CSG stores the whole data 

corresponding to e# an object as an assembly of fine solid 
15 models, the data required is massive hcavy . Thus , oo that 

when installing simulation means viae # software, an enormous 
amount of data must be handled trcatcd by the computing system , 
th ereby ^ resulting in a time problem that even with the use 
of a high speed computer . Such large amounts of data would 
2 0 take much time for analysis. 

[0005] In the al ternat ive Furthcr , B-rep methods represents 
en— object data by boundaries^- and therefore^ less thc data is 
required which is light and less burdensome on the computing 
2 5 syste m in amount . However, B-rep has a limitation in problcm 

that it is not suitable for deformation analysis— because the 
interior of the boundary plane must be -3re treated uniformly. 
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[0006] Furthermore, convent ional s u c h data storage means 
divides an object into meshes suitable for analysis, and then 
applies a finite-element method to the se s meshes , as is 
required in heat and fluid analysis, large deformation 
5 analysis of solids, and thcac continuous analyses and the 

like. Consequent ly A o a rcoult , although the results of the 
analyses can be displayed, it is difficult to integrate CAD 
and simulation methods so - — and thua there is a problem in 
that each process of design, analysis, work, assembly and 
10 test ing can not be managed under the same common data 
construct . 

[0007] In other words, in view of the current state of 
Solid / Surface-CAD (hereinafter, referred to as _^S-CAD_^_) , 
15 there have been the following problems j_— 

(1) Data can not be used commonly in different 
softwares applications because the technology does not 
provide for go it — io weak for the data conversion^— 

(2) S-CAD ^t can not be used for simulation directly 

.2 0 because - — As it does not have internal information;— thus , the 
generation of meshes is required ; and — 

(3) S-CAD j-fer can not be used to study machining by 
CAM because S-CAD addresses it has only final shapes. 

Furthermore, S-CAD4r£ has the following problems 
2 5 with respect to ^n machining applications : — 

(1) S-CAD ^fe- can not represent work processes. It is 
a method insufficient to support for rough machining and 
process design applications ;— 



(2) S-CAD ^ is not suited to new machining 
techniques such as laser beam machining and high technology 
machining. Conventional S-CAD^t- is suited to only to cutting 
applications , and has poor accuracy with regards to^ 

5 numerical values;— and 

(3) S-CAD^ -tr does not allow the selection of 
machining techniques itoclf for when working with a complex 
material having different properties therein. 

10 SUMMARY OF THE INVENTION 

[0008] The present invention endeavors to hao been invented 
for overcome ing these problems. That is, an object of the 
present invention is to provide a method of storing 
substantial data, whereinieh the method enables storing 

15 substantial data integrating shape and physical properties in 
a_small storage capacity, thereby allowing the manag ement ing 
of shape information , structure information , physical - 
property information, and history of matter information in an 
integrated manner . The method of storing substantial data , 

2 0 in accordance with the present invention, and also allows the 
manag ement ing of data associated with a series of processes 
from design processes to work processes , assembly processes , 
test processes and evaluation processes using the same data, 
thus allowing integrationng of CAD and simulation methods . 



[0009] The present invention provides a method of storing 
substantial data integrating shape and physical properties, 
characterized by comprising (a) an external data input step 
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(A) for inputting external data 12 consisting of boundary 
data of an object (1) j_— (b) an Octree division step (B) for 
dividing, by Octree division, the external data 412-)- into 
cubical cells 4l3_ ? _->- which boundary surfaces are orthogonal to 
5 each otherj_— and (c) a cell data storage step (C) for storing 
the values of various physical properties for each of the 
cells . 

[0010] According to a preferred embodiment of the present 
10 invention, in the s ai d Octree division step (B) , each of the 
divided cells is classified as one of the following: (a) fee 
internal cells 413a-)- located in the interior of the object or 
in the region outside of the object^ and (b) boundary cells 
413b-}- including boundary surfaces. 

15 

[0011] Moreover, the oaid boundary cells 4l3b->- are jr& re- 
divided by the Octree division until acquiring cut points 
sufficient enough to enable the reconstruction of boundary 
shape elements that make ing up the boundary surfaces included 
2 0 in the external data. 

[0012 ] Furthermore, each oaid internal cell 413a-)- has one 
kind of physical property value as its attribute^ whereas and 
each the boundary cell 4l3t>)- has two kinds of physical 
2 5 property values corresponding toe# the interior and exterior 

(i.e. , outside) of the solid. 



[0013] Furthermore, the oaid physical property values 



consist of constant values, which do not change duringfey 
simulation, and variables^ which do change as a result of 
simulation. 

5 [0014] Still further, the external data 412-)- is provided in 

the following forms: polygon data representing a polyhedron, 
a tetrahedron or a hexahedron element for a finite-element 
method^— curved surface data for a three dimensional CAD or 
CG tool application; — or data for representing the surface of 
10 another solid provided as information comprising partial 
planes and curved surfaces. 

[0015] According to the method of storing substantial data 
of the present invention described above, the external data 

15 412-)- can be stored into a_small storage space in the form of 
a capacity ao the hierarchy of cubical cells . These cubical 
storage -? — which cells are obtained by dividing the external 
data of the object 412-)- into the cubical cells with 
orthogonal boundary surfaces by using Octree division. Also, 

20 as each cell stores various physical properties as its 

attributes, it becomesis possible to manage shape inf ormat ion , 
structure information , physical -property information, and 
history of matter information in an integrated manner . It — 
and also becomes possible to manage data associated with a 

25 series of processes from design processes to work processes , 
assembly processes , test processes and evaluation processes 
using undcr the same data, thus allowing the integration of 
CAD and simulation processes . 
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[0016] In other words That is , because the method of storing 
substantial data of the present invention can store and 
represent not only object data^_ but also physical attributes 
5 as well , it is possible to construct advanced simulation 

technology and interface technology between human and matter, 
using the hierarchical data utilized in the present invention 
as the platform. 



10 [0017] Another object of the present invention is to 

provide a method of storing substantial data that permits the 
common usage of C-Simulation (Corporation Simulation) of 
continuous simulation, A- CAM (Advanced CAM) considering work 
process, and D- fabrication (Deterministic fabrication) with 

15 improved accuracy. 



[0018] Other objects and advantageous characteristics of 
the present invention will be come apparent from the following 
description with reference to the accompanying drawings. 

20 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0019] FIG. 1 is a flow chart showing steps of a method of 
storing substantial data in accordance with one embodiment 
of according to the present invention. 



[0020] FIG. 2 is a diagrammatic representation of the 
hierarchical data structure according to the present 
invention . 
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[0021] FIG. 3 shows examples of interpolating curved- 
surface in accordance with the present invention . 

5 [0022] FIG. 4 is a schematic diagram showing the Octree 

division method according to the present invention _^in two 
dimensions^ . 

[0023] FIG. 5 is a schematic diagram showing attributes of 
10 each cell in accordance with e# the present invention. 

[0024] FIG. 6 is a schematic Venn diagra m ochcmatically 
show ings the relationship between V-CAD and V-CAD data 
according to the present invention and the other simulation 
15 means. 

[0025] FIGs. 7 A and 7B are ia a schematic diagrams showing 
the comparison of the division method according to the 
present invention ( referred to as " modified Octree " division ) 
20 in FIG. 7B with the conventional Octree division of FIG. 7A . 

DESCRIPTION OF PREFERRED EMBODIMENT 
[0026] Hereinafter, aft preferred embodiment of the present 
25 invention will be described with reference to the drawings. 

[0027] FIG. 1 shows a flow chart illustrating steps of a 
method of storing substantial data according to the present 
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invention. The method of storing substantial data in 
accordance with the present invention comprises the following 
steps: (a) an external data input step (A) j_~ (b) an Octree 
division step (B)_^— and (c) a cell data storage step(C) As 
5 shown in FIG. 1, steps (A), (B) and (C) are sub-steps of step 
S2 . 

[0028] In the external data input step (A) , external data 
12 j_ consisting of boundary data of the object 1^ is input to 

10 a computer. The external data 12 is ga thered incd in an 
external data acquisition step SI. The computer 
perf orming havc otorcd the storing substantial data method of 
the present inventio n is provided with the method stored 
therein . In the Octree division step (B) , the external data 

15 12 is divided by modified Octree division into cubical cells 
13 whose boundary surfaces are orthogonal to each other as 
shown in FIG. 7B . In the cell data storage step (C) , the 
values of various physical properties for each of the cubical 
cells 13 are stored. H Furthcr , — hereinafter, the hierarchical 

2 0 data stored in accord ance with ing to the method of the 

present invention will be referred to as "V-CAD data", and 
the design or simulation using such V-CAD data will be 
referred to as "Volume CAD" or "V-CAD" . 

25 [0029] As shown in FIG. 1, in a Qtcp S2 corresponding to 

the method of storing substantial data in accordance with e# 
the present invention, in step S2 , the modified Octree 
division sub- step (B) may be repeated as required. 
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Further more , in a— step S3, simulation, such as design 
simulation , analysis simulation , work simulation , assembly 
simulation , and test simulation, are performed using V-CAD 
data 14 . T and t he results of the simulation step S3 are 
5 preferably outputed to a— output step S4 , where the results 
are outputted — (-as CAM or polygon data-)-. 

[0030] The external data 12 gathered in the external data 
acquisition step SI is externally inputted in external data 

10 input sub- step (A) ais any of the following: (i) polygon 
data representing a polyhedron, a tetrahedron^ or a 
hexahedron element used for a finite-element methodj_— (ii) 
curved surface data used for a three dimensional CAD or CG 
toolj_— or (iii) data used for representing the surface of the 

15 other solids in the form of a-s information comprising partial 
planes and curved surfaces. 

[0031] In addition to such forms of data ( also referreed to 
as ^S-CAD dataM , the external data 12 may take the form 

2 0 of may be Volume data that also has having aloo internal 

information such as (1) data directly input by a person using 
afey V-CAD-specif ic interface ( also referred to as a "V - 
interfaceM , (2) digitized surface data of ourfacc such as 
that obtained by measuring instruments, sensors, and 

2 5 digitizers, (3) voxel data used for CT scanner, MRI , and 
general Volume rendering technologies . 



[0032] FIG. 2 is a diagrammmetatic representation of the 
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hierarchical data structure according to the present 
invention. In the Octree division sub- step (B) described 
above, space division is performed by modified Octree 
division. Octree representation, _(i.e., space division by 
5 Octree]_, divides a reference cube 13 containing an object 

into 8 cell regions 130 , and recursively repeats this 8 cell 
region division process until the solid is will bo wholly 
contained in each of the cell regions, or not contained 
therein , as shown in (A), (B) , (C) , (D) of FIG. 2 . In other 

10 words, Octree division takes the reference cube 13 and 

divides it into 8 cell regions 130, then takes each cell 
region 130 and further divides it into 8 sub-cell regions 
1300, and then takes each sub-cell region 1300 and further 
divides it into 8 regions and so on until the solid is wholly 

15 contained, or not contained; by the divisions. This Octree 
division method can reduce the amount of data required to 
represent an object more greatly than the v oxel 
representation . 

2 0 [0033 ] Thus , a A space region obtained by the apace division 

of space based on Octree division is referred to as a cell 13 . 
So, cube 13 is divided into 8 cells 130, and each cell 130 is 
divided into 8 cells 1300, and so on. Each Tke cell is a cube 
whose boundary planes are orthogonal to each other as shown 

25 in FIG 2 . The hierarchical structure based on these cells 
uses — the number of divisions to or resolution represents 
regions occupied in space in order to achieve resolution . 
This hierarchical structure enables anthe object to be 
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represented in the whole space as the accumulation of cells 
of different in— sizes. 

[0034] In other words That ia , using -j-n the Octree division 
5 step (B) , the physical properties of the interior and 

boundaries of an object are transformed from the external 
data 12 into substantial data 14 ( i.e. , V-CAD data) ^4- as 
described below. The boundary data, for example— a plane^ 
can be strictly reconstructed by 3 points included therein. 
10 In the alternative, Q3r the boundary data can be chosen a^e 

within a designated allowable difference such as a -fposition 
difference , a tangential line difference , a normal difference , 
a curvature difference , and the threshold difference 
designated for connectivity with adjacent parts thereof 4-. 

15 

[0035] FIG. 3 shows examples of interpolating curved- 
surface , which is an example of choosing boundary data within 
a designated allowable difference . A special case of the 
interpolating curved- surf ace is the iso-surface used in 

2 0 Marching Cube methods . In accordance with A ccording to the 
present invention, the division process is repeated until 
a th e cell can be represented by a cut point on a ridge line, 
or until the__cellit satisfies normal, main curvature, and 
connectivity conditions . Examples MCI , MC2 , MC5, MC8 and MC9 

25 of iso-surfaces in the Marching Cube^_ shown in Fig . 3_^ can be 
applied to the present invention. 

[0036] Further more , only geometric e i ge n - amount ( e igen - 
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value) is maintained kcpt using strict representation for up to 
quadratic surfaces, whereas and uoing approximation by intra- 
cell curved surface based on a quadratic surface is used for 
free curved- surf aces . 

5 

[0037] FIG. 4 is a schematic diagram showing the division 
method according to the present invention in two dimensions. 
According to the present invention, in the Octree division 
step (B) described above, each of the divided cells 13 , 130, 
10 1300 is classified as either^ an internal cell such as 13a^ 
130a located in the interior of the object or as and a 
boundary cell , such as 130b , 1300b, that includesi**g the 
boundary surfaces . 



15 [0Q38] That is, the present invention uses a thc modified 

Octree for representing boundary cells such as 13 0b , 1300b, 
wherein a cell included wholly in the interior of the 
boundary or wholly in a region outside of the boundary i s 
compriocd of an internal cell , such as cells (cube) — 13a , 130a, 

20 which are cubes of largest size . On the other hand, in 

accordance with the present invention, - — aftd a cell having 
boundary information from the external data 12 contained 
therein is compriocd of a boundary cell such as cells 13 0b, 
1300b . Each boundary cell , such as 130b , 1300b, can be 

25 strictly or approximately replaced by cut points 15 (shown by 
open circles in Figure_4) on twelve ridge lines in three 
dimensions^ and on four ridge lines in two dimensions. 
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[0039] The boundary cells 13b are Octree-divided until cut 
points 15 are acquired sufficient enough to reconstruct the 
boundary shape elements making up a boundary included in the 
external data 12 . The boundary shape elements may be 
5 strictly reconstructed otrictly for an analyzed curved 
surface such as a plane and quadratic surface, and 
approximately reconstructed for a boundary shape element 
represented by an thc other free curved-surface and a discrete 
point group. 

10 

[0040] For example, whe n re const rue t i ng#e^e a line segment, 
space will be Octree divided until two points on the line 
segment becomee the cut points 15 on the ridge line . F ~? — af*d 
#or a plane , space will be Octree divided until three points 

15 become will be the cut points . Likewise , and for a quardratic 
line_j_ Octree division of space is performed until three 
points become the cut points , and for a quadratic surface 
Octree division of space is performed until four points 
become the cut points , respectively. In the same manner, for 

2 0 each of polynominal surfaces and rational surfaces, whenif 

the representative formulas of the external data are already 
known, space is hierarchically Octree divided until a 
necessary and sufficient number of cut points and ridge lines 
of the cells are found with in the defined range. 

25 

[0041] In other words That io , the reconstructed position fee 
be re divided is divided until a cell satisfies designated 
resolution on the boundary (ourf acc) — area (i.e., surface 
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area) or until the change rates of analysis results ^ fche 
values_ of analyoio rcoulto ( i.e. , stress , distortion, 
pressure, flow rate, etc.) will be not great er highcr than 
designated threshold values. 

5 

[0042] F urther, — §or the corner points 16 (shown by the 
blackened circles in Figure 4) of a boundary cell , for 
example 130b_^ including a plurality of boundary shape 
elements, they corner points are not divided more than 

10 necessary— because their internal boundaries can be 

indirectly expressed as lines of boundary intersection, — e# 
the boundaries which are represented by the cut points 15 
possessed by in the pooocaoion of adjacent boundary- cells . 
These boundary- eel Is have sufficient cut -points for 

15 reconstruction^ and are divided until they are completely 
traversed by the boundary elements. 

[0043] Therefore, V-CAD data 14 includes the following:— &s 
information with respect to of the shapes stored in the 

20 interiors of the cells ; — characteristics for representing the 
position of the cells, the number of cellular divisions , or 
resolution^ for representing the degree of detail degree in 
the hierarchy;— a pointer for representing adjacent cells_^— 
the number and coordinate values of cut point sj_— and normal 

25 and curvature information related to the applications . 

[0044 ] In addition Furthcr , as V-CAD data , the lowest layer 
in the hierarchy holds node information and the results 
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values of rcoulto in the manner of Euler. Furthermore, d How 
to d etermin ation of e threshold ( i.e. , allowable differences) 
with respect to the position of boundaries, normal lines , 
continuity of tangential lines^ and each continuity of 
5 curvatures^ areie defined so uch that minimal resolution byirft 
re-dividing may be maximized as much ao large as possible. 

[0045] FIG. 5 is a schematic diagram showing attributes of 
each cell in accordance with e# the present invention. AnThe 
10 internal cell , such as cell 13a described above_j_ has one kind 
of physical property value as its attribute^ whereas a and the 
boundary cell , such as cell 130ib J _ has two kinds of physical 
properties which are related toe# the interior of the object 
and regions e# outside of the object. 

15 

[0046] In other words That — ire, although each cell is 
classified as either^ e an internal cell or !3a and a boundary 
cell 13b , and further each cell (whether an internal cell or 
a boundary cell) e^ — them includes two kinds of space cells 

2 0 ( utilized for reconstructing fluid, using Euler methods ) and 
shift deformation cells ( utilized for reconstructing solid, 
using Lagrange methods ) . For V-CAD, only boundary cells 13b 
have twohe attribute values , one corresponding to the 
attribute of the interior of the object and one corresponding 

2 5 to the attribute of the region outside of the object — a# 
attribute double . 

[0047] As an initial condition, a cell is considered a 
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space fluid cell (Euler mesh) fixed in all space (world) 
but, for a solid, the cell ^ is considered a shift 
deformation cell (Lagrange mesh) which can freely shift and 
deform in each simulation. One simulation result is 
5 retrieved into V-CAD and incorporated into the static world. 
At this time, boundary information can be used io to be able 
to reset resolution and the like. For the purpose of re- 
dividing/thinning out of object cells after deformation, bi- 
directional mapping from orthogonal parameter space into a 

10 deformed hexahedoron is prepared for an object cell that which 
does not depend on a coordinate syste m. Then , and an up-and- 
down shift (i.e., a vertical shift) in the hierarchy is 
performed in the parameter space ( i.e., an orthogonal Octree 
space) , followed by thcn re-mapping being performed . Also, 

15 during reading in put , it is necessary to correlate the 

simulation result with a space cell ( i.e. , indexing in space) . 
In this way Thcrcf ore , a double data structure which 
contain ing ^ a Lagrlrange mesh in a Euler mesh is provided. 

2 0 [0048] Further, the physical property values of each cell 

can be broadly classified into two groups of values : (1) 
constant values, given initially and not changed during 
simulation , and (2) variable values that may change based on 
the results of simulation. 

25 

[0049] Among the examples of the constant value s are :_- r 
material properties ( i.e., stiffness coefficient^ 4Young's 
modulus, yield value) j_— the N value ( i.e. , the order of 
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elongation in plastic deformation) j_ T tensile strength^— 
Poisson's ratio ( i.e. , shearing strength) j_— temperature^- 
maching speedjj-r friction properties ( such as the 
characteristics of antifriction, viscosity, shearing 
5 friction coefficient, and Coulomb friction) maching 

(boundary) condition ( i.e. , shift vector of tools, cooling 
speed) . 

[0050] Among the examples of the variable values are : -r for 
10 each cell, stress ( i.e., symmetrical tensile amount having -(-6 
variables)— and distortion ( i.e. , symmetrical tensile amount 
having 4 6 variables]-) and the like^— and flow ratej_ T 
pressure^- temperaturej_- and the like. In the simulation 
process of oimulation , when there occura a difference in 
15 variable values occurs that is larger than an allowable pre- 
designated value pre designated between adjacent internal 
cells, re-division is automatically performed according to 
the above described Octree division method until the 
difference decreases and falls within the allowable pre- 
2 0 designated value. 

-(-Method of automatically determining resolutionf 
[0051] With re gards spec t to automatic determination of 
resolution, in addition to the method based on— constraints 
2 5 arising from shapes and the disparity in physical properties 
between adjacent cells as already described, there are 
constraints determined by the from memory size and computing 
time required for processing , and constraints arising fro m duc 
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pre-ciesignated absolute accuracy settings . For example, 
t^he pre-designated absolute accuracy may be constrained so 
that mcano , — for example, when the cell width is lm, further 
Octree division is stopped. When any one of all these above 
listed constraints is satisfied, the Octree division of space 
is stopped. This condition can provide representation having 
necessary and minimal resolution, th ereby^ making 
implementation more pract ical rcaliotic . 

-(-Method of making full use of V-CAD data-)- 

[0052] FIG. 6 schematically shows the relationship between 
V-CAD and V-CAD data in accordance wi th according to the 
present invention toaad the V- interface, S-CAD, A -CAM, D- 
fab¥ric¥ation / and C- simulation . 

[0053] The method of storing substantial data integrating 
shape and physical properties in accordance with according to 
the present invention is used for representing input, output^ 
and intermediate analysis/simulation data of 
analyoio/oimulation / such as structure analysis of solids, 
large-deformation analysis ( i , e . , rigid plasticity and 
elastic plasticity analysis), heat and fluid analysis, flow 
analysis in C-simulation etc., in addition to shape 
definition, modification, display, hold, study, and 
evaluation of in the design based on S-CAD and the like. 
Furthermore, the method of storing substantial data 
integrating shape and physical properties in accordance with 
the present invention i rtr can also be aloo used for generation, 
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analysis, visualization, comparison and evaluation of data 
for removal processing, addition processing, deformation 
processing in A- CAM and D-f abvricvat ion, and measurement of 
the surface and interior of an object , data creation for 
5 instrumentation, hold of results, display, various analyses, 
and comparison and analysis with processed data. There are 
two kinds of display methods for displaying processed data in 
accordance with the present invention : e# surface rendering 
and volume rendering. 

10 

[0054] Table 1 compiles characteristics io for comparing V- 
CAD in accordance with according to the present invention with 
S-CAD. From T thio t able 1, it can be seen that V-CAD in 
accordance with according to the present invention is superior 
15 to S-CAD in many respects. 
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[0055] FIGs. 7A and 7B are the oamc two dimensional 
schematic diagra ms such as shown in FIG. 4, and provides a 
comparison which ohowg the comparioon of the division method 
according to the present invention ( i.e., the modified Octree 
5 method ) with the conventional Octree. FIG. 7A illustrates a 
conventional shows usual Octree, and FIG. 7B shows an example 
of modified Octree performed in accordance with according to 
the present invention. This comparative example 
demonstrates ohowg the case of division of a thin board ( i . e . , 
10 the portion with scattered dots in FIGs. 7A and 7B ) , which is 
a hard object for a space division method^ such as 
conventional Octree^ to deal with. 

[0056] From these FIGs. 7A and 7B, it can be 
15 appreciated accn that the modified Octree^ according to the 
present invention^ requires less division than the 
convent ional uoual Octree, because modified Octree^ uses the 
cut point -based reconstruction of a surface. 

20 [0057] According to the method of storing substantial data 

integrating shape and physical properties in accordance 
with according to the present invention, by using V-CAD and V- 
CAD data, the integration of CAD and simulation can be 
utili zed achicved as a tool for design. Also, the present 

2 5 method of storing substantial data integrating shape and 

physical properties 4^ can be integrated with CAM^_ which that 
is a tool for processing. Further more , the present method of 



- 24 - 



storing substantial data integrating shape and physical 
properties 4^ has usefulness and novelty as a modeling 
technique for more generally representing a a real world 
object of real world in a computer . In this way,- ? — by which 
5 shape and physical properties, each conventionally separated 
convent i ona 1 ly , can be integrated and thus the real world 
"object" can be represented as an "object" in terms of 
4substantial data^- 11 -. Thus, the storage method of the present 
invention , as fully described above^ has the potential for 
10 use in development that leads to integration of artifact and 
natural matter. 

[0058] Although solid CAD is mainstreaming as ae a tool for 
design io going mainotrcam as described above, volume CAD may 

15 now provide io to be the basis for design in next generation 
in view of the presently described method of storing 
substantial data integrating shape and physical properties . 
Volume CAD perfectly integrates CAD and simulation, enabling 
more efficient management of each process of design, analysis, 

2 0 machining, assembly, test, and the like ut i 1 i z ing undcr the 
same data. Also, it becomesis possible to incorporate 
natural matter^ such as a human body_^ into design and 
analysis, as well as artifact, th ereby^ te treating the natural 
matter _^as is._^ 

25 



[0059] Therefore, the method of storing substantial data 
integrating shape and physical properties^ in accordance 
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with according to the present invention^ can store the 
substantial data integrating shape and physical properties in 
a small storage capacity. Consequent ly Thcrcby , the it io 
poooiblc to manage ment of shape, structure, physical -property 
5 information, and history of matter , becomes possible in a 
unified way . Likewise, the - — and to manage ment of data 
associated with a series of processes from design to work, 
assembly, test, evaluation, and the like processes, becomes 
possible while u sing ndcr the same data, which thuo enable sirn^ 
10 the integration of CAD and simulation. Therefore, the 
storage method according to the present invention 
plainly dcocribcd above has superior advantages. 

[0059] Further, it is evident natural that the present 
15 invention is not limited to the specific implementation forms 
and embodiments as described above, but various modifications 
can be made without departing from the subject matter of the 
present invention. For example, the removable electrode 
according to the present invention is not limited to those 
20 used that for electrolytic dressing grinding , such as shown in 
FIG. 1 . In other words, the present invent ion — and can be 
applied to any electrode for electrolytic dressing grinding. 



